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ACQUISITION AND SYNCHRONIZATION OF DIGITAL MEDIA 
TO A PERSONAL INFORMATION SPACE 



INVENTORS 

Richard M. Onyon 
David L. Multer 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates to the transfer of public and private data to a 
private infornnation space and in particular to the transfer, storage and 
synchronization of media data. 

Description of the Related Art 

Digital media has become increasingly more popular and is 
considered by many to be one of the current "revolutions" taking place in 
the computing and entertainment industries. Digital audio and video are 
becoming as mainstream as text and graphics are on the World Wide Web. 
This "revolution" opens tremendous opportunities for industry innovation in 
the manner in which people use this technology at home, work, and on the 
road. Distribution of digital media via the Internet has been a driving factor 
of this revolution. As a result, however, a user may acquire and store digital 



Attorney Docket No.: FUSN1-01008US0 
Iev/fusn1/1008/1008.00l.wpd 



media on one network-coupled device, such as a personal computer 
coupled to the user's business network connection, but may desire to 
transfer that information and maintain a library of this digital media on other 
network-coupled devices, such as a personal computer at the user's home, 
5 a notebook computer which travels with the user, or even a palm-top 
computer. 

Digital media content can be acquired from a multiplicity of sources. 
In particular, digital media content can comprise a series of files such as 
9 MPEG, MP3, RealAudio, and the like, which may be saved to a storage 

M 10 device, such as a hard drive on a computer, and which a user may wish to 

^ have present on a multiplicity of the user's individual devices. At present, 

'^"^ there is no way to ensure that all files of a particular type, or in a particular 

t=4 directory, are the same throughout a series of machines. This series of 

O machines can comprise a "personal information space" which is made up 

'=*^ 15 of information selected by the user to be input into the user's own hard 

drive. Hence, the personal information space may comprise public or 
private data selected by the user which is inserted into any one or more of 
a user's network-coupled devices. The network-coupled devices can have 
their own storage or which may be connected to the network to receive data 
20 from the network and to process the data using the device's processor and 
software. 

In other areas, management of a user's personal data between 
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different systems which can couple directly to each other has been 
addressed. For example, numerous systems allow management of an 
individual's personal contact information, such as files, contact and address 
data. Personal information managers (PI Ms) may comprise software 
5 applications such as Microsoft Outlook, Symantec's ACT!, and other similar 
programs running on a personal or laptop computer. PI MS may also 
comprise personal digital assistants (PDAs) such as those using the Palm 
or Microsoft Windows CE (also known as Pocket PC) operating systems. 
Each PDA generally includes calendar, contact, personal tasks, notes, 

H 10 documents, and other information, while more sophisticated devices allow 

n 

J a user to fax, send e-mails, and communicate in other ways both by wireline 

and wirelessly. Even advanced cellular phones carry enough memory and 
M processing power to store contact information, surf the web, and provide 

£3 text messaging. Along with the growth in the sophistication of these 

^ 15 devices, the need to transfer information between them has grown 

significantly as well. 

In addition, many Internet web portals also now provide file storage, 
contact and calendar services. For example, major service portals such as 
Yahoo! ™, Excite^M, Lycos®, Snap!™ and others provide on-line calender 
20 and contact manager services via a web browser and user account. This 
allows a user to log in to their own calendar and address book from any 
Internet-capable web browsing application since the user's individual data 
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is stored on a host server maintained by the web portal provider. 

Hence, each individual is presented with a multitude of different 
device types and options for maintaining a "personal information space" - 
a data store of information customized by, and on behalf of the user which 
contains both public data the user puts into their personal space, private 
events in the space, and other data objects such as text files or data files 
which belong to the user. 

Once information in one part of one's personal information space is 
defined, users are presented with the daunting task of keeping information 
between the different devices in the space synchronized. For example, if an 
individual keeps certain data files as well as a calendar of information on a 
personal computer in his or her office using a particular personal 
information manager application, the individual would generally like to have 
the same information available on other devices, including, for example, a 
cellular phone, notebook computer, hand-held organizer, and home 
personal computer. Generally, the individual wants to ensure that the 
information stored on these devices is the most current version of the data 
as well. 

Conventionally, synchronization of documents and personal 
information between different devices typically occurs through direct 
connection between the devices. 

Co-pending application Serial Nos. 09/490,550, 09/491,675 and 
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09/491 ,694 disclose a novel method and system for synchronization of 
personal information including that which is conventionally found in desktop 
applications, personal digital assistants, palm computers, and website 
calendar and address services, as well as any content in the personal 
5 information space including file systems, contact information and/or 
calendaring information. In one aspect, the system disclosed in co-pending 
applications 09/490,550, 09/491 ,675 and 09/491 ,694 comprises a series of 
device engines which can be utilized on or in conjunction with any personal 

y3 information manager application or device, on sen/ers, or both, which can 

H 

H 10 connect via a communications network, such as the Internet, to transfer 

J information in the form of differenced data between respective applications 

^ and respective devices. In essence, the system of co-pending applications 

09/490,550, 09/491,675 and 09/491,694 creates a personal information 

3 space or personal information store that is comprised of the set of 

O 

15 transactions which defines the movement of information between one 
device, the intermediate storage server, and other devices, and which is 
unique to an individual user or identifier. 

This personal information space is defined by the content which is 
specific to and controlled by an individual user, generally entered by or 

20 under the control of the individual user, and which includes "public" events 
and data -- those generally known to others ~ and "private" events and data 
which are not intended to be shared with others. It should be recognized 
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that each of the aforementioned criteria is not exclusive or required, but 
defines a characteristic of the term "personal information space" as that 
term is used herein. 

A number of different system embodiments are disclosed in the 
5 aforementioned co-pending patent applications. However, the manner in 
which information is input to each of the devices which may be defined as 
part of the personal information space varies. Certain devices take direct 
input from other electronic devices such as scanners or electronic input 

w 

=S such as vCARDs. In most cases, the information must be manually input 

H 10 via the user interface of one of the devices, e.g. typing contact information 

J. into a computer application. 

. The same is true for digital media: it is accessible from sources and 

H a user may desire to transfer all or some portion of the media within a user's 

2 personal information space. Digital media comes in many forms. Two of 

15 the most common are Moving Picture Experts Group (MPEG 1, Audio Level 
3 or "MPS") encoded format and Liquid Audio format. A number of means 
are available for accessing digital music, including direct conversion of 
one's personal music collection, music from public websites such as 
MP3.com and decentralized file sharing programs such as Napster. 
20 However once a digital media file is within an individual's personal 
information space, no effective mechanism exists to move the digital media 
file to other devices within the personal information space. Users would 
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benefit from a mechanism allowing them to select individual files, or all or 
a portion of a directory of files, and move them to different devices in the 
personal information space effectively and efficiently. An effective means 
allowing users to move digital media files around the personal information 
space would be a great advantage in the continued development of 
personal information spaces and the Internet. 

SUMMARY OF THE INVENTION 

The invention, roughly described, comprises a method for acquiring 
and maintaining a digital music store in personal information space, 
comprising: maintaining a personal information space identified with a user 
including data capable of being used on a client device, and transferring at 
least a portion of the data from the personal information space to an 
Internet-coupled device in response to a user request. 

In a further embodiment, the invention comprises a method for 
managing information on a plurality of Internet coupled devices. In this 
aspect, the method comprises the steps of determining digital media 
content to be synchronized by reference to a user specified set of personal 
information devices including at least one of said plurality of Internet 
coupled devices; storing information in a personal information store coupled 
to the Internet and identified with a particular user; and providing said 
determined digital media content to said at least one of said plurality of 
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Internet coupled devices in a differenced transaction. 

In yet another aspect, a method of managing media information is 
described. In this aspect, the method comprises providing at least one 
information server Including at least one private information store, the 
server being coupled to a network; and receiving change transactions from 
a digital media access agent, the transactions indicating to add, delete or 
modify digital media in the private information store. 

In another aspect, a system for transferring digital media between 
a plurality of network coupled devices is disclosed. The system comprises 
a personal information store containing digital media; a data transfer 
request initiator coupled to the personal information store; and a device 
engine operatively coupled to the data transfer request initiator and 
responsive to the initiator to transfer digital media between the store and 
one of said plurality of network coupled devices. 

In yet another embodiment, the invention comprises a media server 
coupled to an open system communications network. The sen/er includes 
an information store including a user defined set of digital media; code, 
responsive to a request from the user, to provide digital media comprising 
at least one member of the user defined set of digital media to the user via 
a user agent. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The invention will be described with respect to the particular 
embodiments thereof. Other objects, features, and advantages of the 
invention will become apparent with reference to the specification and 
5 drawings in which: 

Figure 1 is a block level diagram of one embodiment of the present 
invention. 

Figure 2 is a block diagram of one example of user interaction with 
the system and method of the present invention. 
10 Figure 3 is a diagram illustrating one manner by which digital music 

data enters the system of the present invention and is placed into personal 
information space. 

Figure 4 is a block diagram illustrating the different types of devices 
and device engines incorporated into the system of the present invention. 



a 

"''4 
b 



15 Figure 5 is a block diagram of one example of a device engine in 

accordance with the present invention. 



DETAILED DESCRIPTION 
In one aspect, the invention defined herein comprises a unique 
20 system and method for transferring digital media content, which is readily 
available In any number of sources, into a user's personal private 
Information space. In a further aspect, the system provides a mechanism 
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for moving data between different network-coupled devices within the 
personal information space. 

In this case, the network to which devices are coupled may comprise 
the Internet, and the devices may take any number of different forms, 
including personal computers, notebook computers, palm-top computers, 
hand-held computers, so-called "smart" devices, such as Internet-coupled 
stereos, automotive personal computers, web appliances, and the like, 
and/or any device which is capable of receiving and processing digital 
media via a network connection. As used herein, the term "network" 
Includes any network, including a LAN, WAN or open source global 
network, public or private, or any combination thereof with access to a 
personal information space coupled to the network, and the devices 
coupled to the network, are included in such reference. It should be further 
understood that all of the disclosed method may be performed by a 
distributed system. Such a distributed system may be based on a local 
area network (LAN) operating within a single office location, a wide area 
network (WAN) encompassing several office locations, or an open systems 
network such as the Internet. It should be further understood that devices 
used in accordance with the present invention may couple directly or 
indirectly to the global data network, and the network may comprise a 
private network. 

The personal information space, as used herein, is defined as an 
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individual's user-defined set of information which is uniquely Identified with 
that individual, and which is capable of being stored on one or more 
systems or devices having any mechanism for storing that information. 
Optimally, the systems are network-coupled devices which can 
communicate with each other directly or indirectly. 

The system of the present invention provides the ability for the user 
to insert data, such as digital media content, into a user's personal 
information space, and move the data around the personal information 
space to the devices which are included in and store information in the 
information space in an efficient and automated manner. Such data can 
include text information as well as binary information. For example, an MPS 
file may contain text information identifying the artist and title of the work, 
as well as other Information such as an album title or recording rate 
information. The MP3 will also contain binary information which is 
interpreted by an application to produce an output of the recorded work. In 
the system of the present invention, changes to either the text information 
or the binary information are transferred or synced, as the case may be, in 
a series of differencing transactions as described below. 

The "personal information space" can be housed physically on an 
intermediate server, or it can be stored on any one or more devices which 
communicate with other devices. One exemplary characteristic of the 
personal information space is the ability to share information in the space 
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with any of the users' personal information devices or applications, and is 
therefore not limited to any one type of device In direct communication with 
any other type of device. One example of a personal information space is 
the transactional based extraction, transfer, broadcast, storage and 
synchronization systems for forth in co-pending application Serial Nos. 
09/490,550, 09/491,675 and 09/491,694, each of which is hereby 
specifically incorporated by reference. 

Figure 1 shows a block diagram of a general process by which data 
enters a user's personal information space. At step 10, a user determines 
which media data (public or private) the user desires to be inserted into the 
user's private information space. The step of determining 10 can include 
any number of different data selection operations. In one aspect, it can 
comprise selecting a file from a file system using a standard file system 
interface such as a command line interface, a web browser, Microsoft 
Explorer, FTP, a voice command, or a specifically-designed application 
interface. In a further aspect, the step of determining may comprise 
searching using a web-based search engine to ascertain publically available 
media, or secure media provided by a site the user is authorized to access, 
and which the user wishes to transfer into the user's personal information 
space. Alternatively, the user may select to include all, or one or more 
aspects of, a user's personal media data. In a further embodiment, 
selection of the data to be synchronized can be automatic. For example. 
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a user may associate an event such as a media release with an automatic 
synchronization request which will automatically add to or update the user's 
personal information space when the event occurs. Optionally, a 
verification step 11 may prompt the user to confirm the data selection is 
correct. 

A user identification step ensures that the information selected in 
step 10 will in fact be provided to the correct personal infomnation space for 
the user selecting the data. Such identification can take place in the fomn 
of a separate login, or may use any unique identifier, such as a cookie 
inserted into a web browser on an individual's computer, to identify the user 
and the user's personal Infomiation space to which data selected at step 1 0 
will be provided. Optionally, step 12 may be further used to allow the user 
to determine whether the data which has been selected in step 1 0 is in fact 
the correct data which the user wishes to be inserted into the private 
infomiation space. The identifying step may comprise a pop-up window 
setting forth a user name and password login, can provide the user at least 
one opportunity to identify themselves, as well as ensure that erroneous 
infomiation is not provided to his or her personal infomiation space by 
incorporating the verification step 1 1 into the login prompt. If the data is not 
correct, the method returns to step 10. If the data is correct, the user may 
indicate his acceptance of such data by performing a user-perceptible 
action, such as clicking on a virtual button in the web browser or other 
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application, depressing a hardware switch, providing a voice command, or 
any other indicative action signifying virtual correctness of the data. If the 
user's ID is not ascertained, then the user may be provided the option of 
establishing a personal information space at step 15. At step 14. if the 
user's ID is verified, the data is inserted into the private Information space. 
Once inserted into the private information space, the data can be 
synchronized to any number of different devices as described in co-pending 
applications 09/490,550, 09/491 ,675 and 09/491 ,694. 

Figure 2 shows one manner in which media information may be 
inserted into private information space. The method shown in Figure 2 is 
shown from an individual user's perspective of how the steps in the method 



occur. 

As noted above, personal or public media information from, for 
example, a file system stored on a server or private data store may be 

15 utilized in accordance with the system of the present invention, in the 
example shown in Figure 2. an explorer window view 10' of a particular file 
system and a directory selection application, allowing access to particular 
file system folders via a window view 10" are shown as two altemative 
methods of selecting media data. In window 10'. a user may select one or 

20 more of the files listed in the file system window and press a sync button 65 
which may be provided on the menu bar of the window. Pressing sync 
button 65 in conjunction with selecting data in the window initiates a sync 
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request which then allows data to be moved into the personal information 
space in accordance with steps 24-27 and 14. Window 10" shows a 
mechanism for selecting one or more folders by depressing the "okay" 
button 66 in selection window 10"', thereby designating that all files in the 
file system folder are to be synchronized into the personal information 
space. Alternate forms of selection of media data, such as, for example, 
those enunciated above or simply interacting with a web page enabling a 
sync request by clicking on a button 65 in a web page are contemplated. 
It should be further recognized that the synchronization may be two-way or 
one-way: that is, files from the space may be moved to the individual folders 
shown in Figure 10"' or into the file system shown in Figure 10' from file 
system shown in Figure 10' and 10"'. Alternatively, the system may be 
utilized to ensure that media entering or changed in one or more of the file 
systems have changes reflected in selected devices which are part of the 
information space, as described below. 

After data is selected at step 10, a sync request at step 22 is placed 
by the user. It should be recognized that other alternatives for initiating the 
sync request may be utilized in accordance with the present invention. The 
button may be physical or virtual, and may comprise menu selection, a 
virtual button, a combination of keystrokes, orany other user-initiated user- 
interface event. 

Following the sync request at step 22, a determination of whether the 
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user is known to the personal information space 14 must be made. At step 
24, a yes answer may comprise the affirmative identification of the user's 
identity from a cookie placed on the user's web browser on the user's 
personal computer. Other forms of identification may alternatively be used, 
such as remembering the user's identity from the previous login entry, or 
other forms of unique identification. 

If the user's identity is not known, and the user is not a new user, at 
step 26 the user is provided with an opportunity to enter the username and 
password. It should be recognized that the username and password in this 
instance may provide a system login entry, however all that is required is 
the provision of a unique identifier to the personal information space to 
which the digital media is to be synchronized. It should be further 
recognized that the temporal relationship between the login process at step 
26 and the determination of a new user at step 25 need not occur in any 
particular order. Graphics 45 shows how a username and password might 
be entered into the step 26. As shown therein, a dialog box 47 may be 
provided adjacent to the explorer window so that such information might be 
added. Alternatively, a separate window may be provided with fields 45a, 
45b and sync button 45c to enable the digital media information to be 
entered into the personal information space. The user may thus provide the 
unique identifier user name and password to the system of the present 
invention in order to identify the personal information space to which data 
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is to be inserted at step 14. 

If the user is a new user, at step 25, a registration interface 27 may 
be provided so that the user may identify a new unique personal information 
space for that particular user. Registration may include providing 
information as shown in window 60 to identify the user's personal 
information space. It should be recognized that the information shown in 
window 60 is exemplary and, at a minimum, all that is required is a unique 
user name to be associated with the personal information space. 

Once the user information space is identified, the data can be 
inserted into the user's unique personal Information space at step 14. 

Figure 3 illustrates one manner by which data may enter the 
personal information space of a particular user. Figure 3, in one instance, 
represents an extension of the method shown in Figure 2 wherein a user 
selects media data from a public (or private) source. It should be 
understood that information may be added to the private information space 
by any number of means, and the method shown In Figure 3 is only one 
exemplary method for doing so. 

In Figure 3, a user 550 interacts with, for example, a browser 
application 1 00, such as a World Wide Web browser, which allows the user 
access to an information store. The store may be any public or private 
storage server coupled to a network, such as, for example, the Internet. 
While the present invention will be described with respect to its 
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implementation in an Internet environment wherein the interface is a client 
browser 100, it should be recognized that the user may act with other types 
of systems to access content, including a private file system via a command 
line or graphic Interface, a telephone having access to media information 
5 via a wireless network connection (such as a cellular phone equipped with 
a Wireless Application Protocol (WAP) browser), a personal computer, 
network-connected content managers, or any other hardware or software 
g applications which may provide data to the personal information space. 

-Si 

In the example of Figure 3, user 550 connects to sen/er 110 which 
Q 10 may be affiliated with an administrator of the private information space in 

order to more readily implement the functionality described herein. 
l^j^ Alternatively, server 110 may be any publically accessible server. 

Generally, media information may be provided on any network- 
Q coupled storage device or server. In the affiliate server 1 10 shown in Figure 

15 3, code, such as HTTP protocol code, is provided which allows the 
implementation of the transference of public data from the affiliate server to 
the user's private information space. 

In one case, the affiliate server 110 may comprise an Internet World 
Wide Web server such as that as may be provided by a web portal service, 
20 such as Yahoo!™, Excite^"*^, Lycos®, MSNBC, or MP3.com, which provide 
an interface to public media content. Affiliate server 110 may also comprise 
a specialized web server such as a music, video or other media file service 
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provider, a performance group s web server, an online retailer's web server, 
a shared network server running a media-sharing application such as 
Napster or Gnutella, or any number of d^erent types of Internet-based 
sources providing media content which a user will desire to synchronize 
with the user's personal information space. The affiliate sen/er could also 
be a simple file server which provides access to data files and enables 
synchronization to the personal Information space by implementing HTTP 
code in accordance with the following description using a secondary link or 
re-direct. 

Affiliate server 1 1 0 may include, for each piece of content which the 
affiliate server system administrator deems appropriate for such 
synchronization, code enabling the display of a synchronization 
implementation interface, such as button 65 on a file system display 10', 
shown in Figure 2. In this example, when a piece of data is provided by the 
affiliate server which a userwishes to synchronize to the private information 
space, the user marks the data by, for example, highlighting it, and then 
"clicks" button 65 to initiate the synchronization process. Following clicking 

on button 65, a sync pop-up window 120 will be provided by a sync service 

server 130. 

Sync server 130 is maintained by a sync service administrator who 
may control portions of the system of the Invention denoted as being within 
dashed line 250. A servlet provided on the sync server 130 records 
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selection of the media information to be transmitted to the personal 
information space and displays the data/login window. Each servlet requires 
that an affiliate ID (AID) be provided along with the actual media 
information, which can then be transferred to the user's specific personal 
information space upon provision of the Identifier for the personal 

information space. 

If the user is known, sync server 1 30 can provide the information set 
forth above directly to a server device engine 140 which can then transfer 
the Information to the personal information space stored in a database 200 
as described in co-pending patent application Serial Nos. 09/490,550. 
09/491 ,675 and 09/491 ,694. The interaction of the storage server 200 with 
the device engine 140 is described in further detail below. 

If a user is not known, a new user registration routine is initiated at 
step 135. and a new account pop-up window 145 is generated. 
Communication between the synchronization pop-up window 120 and the 
new account pop-up window 145 may occur by secure socket layer (SSL) 
communication. The new account pop-up window will be provided by a web 
server 150 which may comprise a user interface specifically tailored to the 
individual user's personal information space. Through web server 1 50, the 
user is allowed to customize the types of devices and the types of 
information which are provided to those devices in the personal information 
space 200. Communication between the sync service server 130 and the 
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server device engine 140 can occur behind the firewall provided by the sync 
service provider and hence there is no need for secure communication 
between the engine and the sync service server. 

One example of media information which may be provided into 
personal information space is to utilize the aforementioned system on a 
public information server which allows transference of data files, such as 
executables. documents, or digital music files (MP3's) from the public 
information space to the personal information space. As shown in Figure 4, 
data from storage server 200 is then considered part of the personal 
information space and may be thereafter synchronized to any one or all of 
the devices coupled within the user's space, including personal computers. 
PDA's, automotive PC's, and the like. 

Figure 4 shows an exemplary embodiment of the system of the 
present invention including a mechanism for synchronizing personal 
information space provided in a storage server 200 with a generic Internet 
appliance 400 shown in Figure 4. Also shown are specific examples of 
Intemet appliances which may be coupled to the storage server 200. 
Generic user device 400 may be a personal computer which includes a 
microprocessor 410. data included in volatile or non-volatile memory 415, 
and a network interface 420. Network interface 420 may comprise either a 
direct connection via a wireline or wireless coupling to the Intemet 250 or an 
interface to another device which can connect to the storage server 200 
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either directly or via a local area network, a wide area network or open 
source global network. The device 400 requires only enough processing 
power and memory to decode the data stream provided from server 200. 

In one embodiment, the network coupled device may be an Internet- 
coupled stereo 300 having a microprocessor 315, volatile and/or non-volatile 
memory 320, and a network interface 325. 

Shown in conjunction with storage server 200 are server device 
engines 202 and 204. Server device engines 202, 204 are used primarily 
where the network coupled device does not include enough memory or 
power to efficiently njn the device engine on the device itself. Each device 
engine includes components acting in conjunction with applications, file 
structures, and devices to extract media data to be synchronized and 
construct one or more transactions comprising difference data to be 
exchanged with other devices and device engines in the personal 
information space in order to move data between devices and the storage 
server 200. 

in accordance with the present invention, digital media files of varying 
formats, and other data, may be synchronized or transferred (uni- 
directionally) to any network coupled appliance 400 utilizing the system of 
the present invention. Alternatively, no storage need occur on the network 
device, but digital media may be broadcast by device engines 202. 204 to 
device 300 which decodes the broadcast stream on the fly (or with buffering 
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of the stream) to provide digital media content to an output of the device. 
Any number and type of devices, either capable of supporting a device 
engine 308 on the device, or coupled to a server device engine 202 on the 
storage server 200. may be used in accordance with the present invention. 

The specific structure and operation of the server and client based 
device engines are described generally with respect to Figure 5 and are 
disclosed in further detail in copending application Serial Nos. 09/490.550. 
09/491,675, and 09/491,694. 

In general. PCs such as those illustrated in Figure 4 will likely have 
their own device engine, while hand-held PCs and automotive PCs also 
disclosed in Figure 4 will not. 

Figure 5 shows an example of a client device engine 324 utilized in 
accordance with the present invention for synchronizing media data. 

In general, an individual device engine for each device which is a part 
of the private information space is provided, and is distributed across the 
collection of devices comprising the personal information space. Distribution 
of the device engines may occur via. for example, an installation package 
fon/varded over the network from storage server 200 or another distribution 
point, or may be loaded by conventional means (a diskette, CD ROM, DVD 
20 installation disk) onto server 400. 

Figure 5 illustrates a device engine wherein all processing occurs on 
the device and only difference information is transmitted to server 200. The 
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client device engine 324 shown in Figure 5, may be operable entirely within 
the construct 410 of Internet appliance 400. Alternatively, portions of the 
device engine may be provided on the network appliance 400, with other 
portions on the storage server. Alternatively, a server based device engine 
may be entirely located on storage server 200 as a stand-alone device 
engine which merely interacts with an application programming interface of 
network device 400. 

As shown in Figure 5, each device engine 324 includes an application 
object 510. The application object is specific to each particular software 
application 510 running on the network-coupled device, and provides a 
standard interface between the device engine and the balance of the data 
transmission system of the invention, and the application 510. Details of the 
application object will be described below. The application object Is a 
pluggable architecture which supports a wide variety of vendor-unique 
applications and file structures. The job of the application object is to map 
data from the application into a temporary or "universal" data structure by 
connecting to the application via any number of standard interfaces to gain 
access to the applications data. The data structure of the application object 
puts the data in a generic or "universal data" format which may be used by 
the device engine components to generate data packages for provision to 
the storage server. 

It should be specifically noted that the application object may interface 
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directly unstructured binary data such as digital media files (using tlie 
aforementioned XDelta routine) or witli structured application data such as 
contact and calendar information (resolving items at the field level of 
information in a given record). The differencing routine supports both uses 
of the delta module 550 in comparison generation. 

Also provided is an application object store (AOS) 520 which includes 
a copy of the device's data at a point just after the previous data extraction 
and synchronization occurred. Application object store 520 is a mirrored 
interface which stores a snapshot of the previous state of the data from the 
application object 510 in the device engine. In the case of the device engine 
for network devices having minimal nonvolatile storage, the AOS may be 
provided on the server 200 to conserve space on the network device. The 
size of the AOS will depend on the data being collected by each device 
engine. The AOS is one component in particular which may be offloaded to 
a server to conserve space on the network device in one hybrid 
device/server device engine embodiment. 

The generic output of the application object is provided to a delta 
module 550. Delta module 550 is a differencing engine which calculates 
differences in data between the output of the application object 510 and the 
copy of the data which is provided in an application object store (AOS) 520. 
The actual differencing and patch routine can comprise a routine such as 
XDelta or YDelta. The delta module 550 will be referred to herein 
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alternatively in certain portions of the description as "CStructured Delta." In 
addition, the difference information is alternatively referred to herein as a 
"change log." Each change log (or set of difference information) is a self 
describing series of sync transactions. As described below, the change log 
may be encrypted and compressed before output to the network and server 
200. 

Hence, during a sync or transfer, the Application Object will, using a 
mechanism discussed below, extract the data of each application in the 
device and convert it to a universal data format. The delta module will then 
generate a difference set by comparing the output of the Application Object 
and the AOS. This difference information is fonwarded to the encryption and 
compression routines for output to the storage server 550 in the form of a 
data package. 

Device engine 560 further includes a versioning module which applies 
a version number per object in the data package. As explained further 
below, each object in the data package is assigned a universally unique ID 
(UUID). Hence, unlike many prior synchronization systems, the system of 
the present invention does not sync data solely by comparing time stamps 
of two sets of data. Versioning module 51 5 allows each device engine to 
check the state of the last synchronization against data packs which have 
been provided to the storage server to determine which data packages to 
apply. This allows the device engine to sync itself independently of the 
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number of times another device engine uploads changes to the storage 
server. In other words, a first device engine does not care how many times 
a second device engine uploads data packages to the server. 

An events module 525 controls synchronization initialization events. 
5 Items such as when to sync, how to sync, trigger the delta module 550 to 
perform a synchronization operation. 

A user interface 530 is provided to allow additional functional features 
to a system user of the particular device to which the device engine 560 Is 
coupled. The user interface is coupled to a conflict resolution module 540, 

10 a filtering module 545, and a field mapping module 535. Each of the 
modules provides the functionality both necessary for all synchronization 
programs, and which users have come to expect. In one aspect the user 
interface may be a unique application allowing the user to identify data to be 
transferred and presenting data manipulation options, or may be as simple 

15 as a sync button on a standard interface such as a file listing display window. 

Where non-binary data is being transferred, filtering module 545 
allows filtering for types of content based on, for example, a field level 
content search. The field mapping module 535 allows for the user to re-map 
certain interpretations of items which were provided in the document stream. 

20 It should be recognized that the field mapping module allows for changes In 
directing the output of the data package. The field mapping module 535 is 
not necessary to map particular data fields of, for example, contact 
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information from one application, such as Microsoft Outlook, to a different 
application, such as Symantec's ACT, as Is the traditional use of field 
mapping and synchronizing applications. 

Delta module 550 is further coupled to a compression module 570 
and an encryption module 560. It should be recognized that the 
compression encryption modules need not be enabled. Any type of 
compression module 570, such as the popular PK Zip or Winzip modules, 
or those available from HIFn Corporation may be utilized in accordance with 
the invention. Moreover, any type of encryption algorithms, such as MD5, 
RCH 6, Two Fish, or Blowfish, or any other symmetric encryption algorithm, 
may be utilized. In one embodiment of the invention, encryption without 
compression is used. In a second embodiment of the invention, 
compression without encryption is used. In a third embodiment of the 
invention, neither compression or encryption is used, and in a fourth 
embodiment of the invention, both compression and encryption are used. 

Versioning module 515 also allows the device engine 324 to support 
multiple users with distinct synchronization profiles. This allows multiple 
users accessing the same machine to each synchronize their own data set 
using the same device engine. 

The output of the device engine 324 comprises a data package which 
is output to storage server 850. As noted above, only one device engine 
need be connected to the storage server 850 at a given time. The data 
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package can be stored on the storage server 850 until a request is made to 
a particular location of the storage server by another device engine. 
Likewise, delta engine 324 can query alternative locations on the storage 
server for access to synchronized data within the system of the present 
invention. In one embodiment, each sync operation requires that the device 
engine for each device login to a management component of the system 
server to authenticate the device and provide the device engine with the 
location of the Individual device's data packages on the storage server. 

Data packages may be advantageously provided to the device 
engine from the storage server In a streaming format, allowing processing 
to occur using a minimum of bandwidth and storage in the devices. This is 
particularly advantageous in applications involving large files, such as digital 
media files. 

The device engine 534 and particularly the delta mod ule 550 interpret 
data packages based on the versioning information and the mirrored data 
present in the application object store 520. When data is returned to the 
delta module 550 from the storage server 300, the delta module retums 
differenced data to the application object 510 for the particular application 
which then translates the delta information into the particular interface 
utilized for application 510. Once a device engine has been fully applied all 
data packages from an input stream, it generates a series of data packages 
that describe the changes made on the local system. The device engine 
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uses the local application object store 520 to keep track of the last 
synchronized version of each application's actual data, which is then used 
for the next data comparison by the delta module on the next sync request. 
Generated data packages can include operations and encode changes 
generated from resolving ambiguous cases as described above. 

Each Application Object (AO) is a software component that interfaces 
with the third party application APIs (Application Programming Interface) to 
provide the programming services to the delta module for extraction and 
deposition of information data from and to the third party application domain 
during synchronization. In addition, the AO maps the third party application 
data fields in non-binary information to the system's domain. With binary 
files, the AO allows changes to be applied to binary files within the file 
structure of the target client. (For example, MPS files can be uploaded from 
a Microsoft Windows machine to the storage server, then downloaded to a 
Linux file structure). 

In the Microsoft Windows device engine, the AO service is a 
collection of COM (Component Object Model) objects that can be developed 
in conjunction with, for example, third party Windows application APIs as a 
form of a DLL (Dynamic Linked Library) in C or C++. The DLL may be 
loaded on demand at runtime during synchronization. It should be 
recognized that the application object need not be implemented using the 
COM model, but may be developed with other distributed object models. 
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Each AO has a COM interface-based design built-in. That is, instead 
of providing a set of traditional APIs as programming services, it provides a 
set of interface-based objects as programming services. 

The delta module 550 instantiates these COM objects and uses them 
throughout the synchronization session exclusively through the COM 
interfaces on those objects to Interface with the third party application 
database. 

For calendar or PIM information, each AO component consists of a 
set of objects that translate the third party application data into the universal 
data middle format which underpins the entire spectrum of PIM data 
regardless of which third-party application the data comes from. The objects 
in universal data format are device, (application) data class, store, folder, 
item, and data fields. The AO digests the third party application data of any 
kind and reduces it into a few handful simple objects and field types. These 
objects and field types are fed into the delta module engine and are 
compared by the delta module in order of their hierarchy. The resulting 
differences (add, delete, modify) are logged as transactions in the difference 
information. The data packs are transported to a storage server that may be 
actively managed by a management server for each Individual user account 
and devices. 

The delta module 530 uses AO objects to access and modify the 
individual AO objects and data fields. AO objects serve as a buffer between 



Attorney Docket No.: FUSN1-O1O08US0 
lev/fusn 1/1 008/1 008.001 .wpd 




-32- 

individual application data and the delta module so that the delta module 
does not require knowledge of each application and database. All AO 
objects are temporary and created in the space of each AO by the delta 
module through COM interfaces. AO objects are referenced when they are 
5 in use and they are freed when the delta module stops using them. One can 
think of AO objects as merely placeholders of each application objects for 
the delta module to access. Once the delta module has a particular 
Application's data, the delta module frees AO objects immediately without 
storing them internally. 

10 Hence, a user can, via the Internet, select music files for transference 

to the user's personal information space and output such files on any device 
which is coupled to a network. 

The many features and advantages of the present invention will be 
apparent to one of average skill in the art. All such features and advantages 

1 5 are intended to be within the scope of the invention as defined by the above 
specification and the following claims. 
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